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AMENDMENTS TO THE CLAIMS 



WE CLAIM: 

5 1 . (currently amended) A method of cascaded policing of a servic e, comprising a 
first and a second priority class, for a two-tier rate guarantee comprising the 
steps of: 

(a) policing the traffic of the first Priority class (first class traffic te e rvic e a t a 
service rate guarantee based upon a l e aky buoke t cascaded policer 

10 mechanism, wherein the leaky buoke t cascaded policer has a finite-first t raffic 

capacity for said servfe efiret priority class , and wherein first class traffic below 
the first traffic capacity is a conforming first class traffic t ho - finit e traffic 
capacity comprising a first class traffic capacity h a ving a first class rat e 
gu a rant ee a nd a se cond c l ass tr a ffic capacity having a se cond class rate 

15 guarant ee , which i s low e r than th e first olass HF ate - guarantee ; 

(b) policing the flFst-olass-traffic of the second Priority class (second class traffic) 
capacity at the — first — class a rate guarantee based upon a leaky 
bycke tcascaded policer mechanism, wherein the s aid l e aky buoke t cascaded 
policer has a composite traffic capacity for said second priority class, said 

20 composite traffic capacity being composed of a second traffic capacity plus 

the first traffic capacity diminished by the rate of the conforming first class 
traffic. having a traffic capac i ty, which is e qua l to tho -fes t cl ass tr a ffic capacity; 

(e) polic i ng tho second class traffic oapaoity - at th e se cond class rat e guarantee 

based- upon- a l e aky buck e t m e chanism, said l e a fe y - buck e t hav i ng a traffic 

25 eapaeity-w h ich-is-e qua l to th e se cond cla s s traffic capacity; and 

(4) if not all of the capa eity-o f th e le aky buck e t of the fi rst-Glass traffic i s being 

us e d, 



30 



(c) into sa i d lea ky- buck e t, and 

ffl(i) -policin g th e traffic capacity i n said l ea ky buck e t at an aggregat e rat e of 
th e f i rst class rate gu ara nt ee and th e sec end-stess rat e guarantoo r 
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2. (canceled). 



3. (currently amended) The method according to claim 1 , wherein the second 
5 class traffic capacity b e ino mark e d is defined a s conforming second class traffic 

rf it is below the rate a llowed by the composite traffic capacity. 
aggregate rate-of t^fiFs^lass-Fate^aFan too and th o so cond cla ss rat e gu a rant ee 
and non - conforming if found to exceed th e aggr e gat e rat e of th e first class rat e 
guarant ee aod the s e cond Glass Fate guarantee. 

10 

4. (currently amended) The method according to claim 1 f wherein the rate 

guarantee includes a s te p s ( b) and (c) compri se pol i cing at a traff i c class rate 
guarant ee and a tr af f i c class burst tolerance guarantee. 



15 5. (currently amended) A method of cascaded policing of a service for a two-tier 
rate guarantee comprising the steps of: 

(e) policing the service at a service rate guarantee based upon a l e aky 
feueke tcascaded policer mechanism, wherein the l e aky buck e t cascaded 
policer has a finite traffic capacity for said service, the finite traffic capacity 

20 comprises a plurality of classes of traffic capacities having their respective 

plurality of traffic classes rate guarantees arranged in a descending order of 
priorities; 

(f) policing at least one of the plurality of classes of traffic capacities at its 
respective traffic class rate guarantee based upon a l e aky buck e t cascaded 

25 policer mechanism, said l e aky buck e t cascaded policer has a traffic capacity 

which is equal to the at least one of the plurality of classes of traffic 
capacities; 

(g) policing each of the remaining plurality of classes of traffic capacities at its 
respective traffic class rate guarantee based upon cascaded l eaky 

30 buckets policer mechanism, each of th e l e aky buckets cascaded policer has a 

traffic capacity which is equal to each of the remaining plurality of classes of 
traffic capacities; and 
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(h) if not all of the capacity of the leaky-kuske tcascaded policer of said at least 
one of the plurality of classes of traffic capacities is being used, 

(v) storing one or more of the remaining classes of traffic capacities of 
said plurality of classes of traffic capacities, which have lower traffic 

5 classes rate guarantees and have not being policed in step (g), into 

said leaky feueke teascaded policer , and 

(vi) policing the classes of traffic capacities in said l e aky buck e t cascaded 
policer at an aggregate rate of the plurality of traffic classes rate 
guarantees. 

10 

6. (previously presented) The method according to claim 5, wherein the at least 
one of the plurality of classes of traffic capacities is marked as conforming if 
allowed by its respective traffic class rate guarantee and non-conforming if found 
to exceed its respective traffic class rate guarantee. 

15 

7. (previously presented) The method according to claim 5, wherein each of the 

remaining plurality of classes of traffic capacities is marked as conforming if 
allowed by the aggregate rate of the plurality of traffic classes rate guarantees 
and non-conforming if found to exceed the aggregate rate of the plurality of traffic 
2 0 classes rate guarantees. 

8. (previously presented) A method of cascaded policing of a service for a two-tier 

rate guarantee comprising the steps of: 

(i) policing the service at a service rate guarantee based upon a leaky bucket 
25 mechanism, wherein the leaky bucket has a finite traffic capacity for said 

service, the finite traffic capacity comprises a plurality of N classes of traffic 
capacities, C, , i=1 , 2, - -, N and N>2, having their respective plurality of traffic 
classes rate guarantees, R n i=1, 2, - N and N>2 arranged in a descending 
order of priorities; 
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0) policing the C, traffic capacity at its respective traffic class rate guarantee*, 
based upon a leaky bucket mechanism, said leaky bucket has a traffic 
capacity, which is equal to the C,. traffic capacity; 

(k) policing each of the C p C 2 , - -, C w traffic capacities at its respective traffic 
5 class rate guarantee R x , R 2 , - R^ based upon cascaded leaky buckets 

mechanism, the cascaded leaky buckets having C n C 2 , - C,_, traffic 
capacities; and 

(1) if not all of the capacity of the leaky bucket of the C g traffic capacity is being 
used, 

10 (x) storing one or more of the c,, C 2 , - - T C M traffic capacities, which 

have not being policed in step (k), into said leaky bucket, and 
(xi) policing the traffic capacities in said leaky bucket at an aggregate rate 

N 

RA £ , which is RAf £ J2, . 



159. 9. (currently amended) The method according to claim 8, further comprising the 
steps of: 

(m) policing the service at a service burst tolerance guarantee based upon a 
leaky bucket mechanism, wherein the leaky bucket has a finite traffic capacity 
for said service, the finite traffic capacity comprises a plurality of N classes of 
20 traffic capacities, C., i=1, 2, - N and N>2, having their respective plurality of 

burst tolerance guarantees, BT t , 1=1,2, - -, N and N>2; 

(n) policing the C i traffic capacity at its respective burst tolerance guaranteed?;, 
based upon a leaky bucket mechanism, said leaky bucket has a traffic 
capacity, which is equal to the C ( . traffic capacity; 

25 (p) policing each of theC\, C 2 , - C H]1 traffic capacities at its respective burst 
tolerance guarantee BT } , BT 2 , - BT^ based upon ca s cad e d a leaky 
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buckets mechanism, the cascaded leaky buckets having C, , C 2 , - -, C M 
traffic capacities; and 
(q) if not all of the capacity of the leaky bucket of the C,traffic capacity is being 

used, 

5 (a) storing one or more of theC M C 2 , - -, C,,,, traffic capacities, which is 

not being policed in step (p), into said leaky bucket, and 
(b) policing the traffic capacities of said leaky bucket at an aggregate 

N 

burst tolerance guarantee BA S f which is BA t =^#T) . 



10 10. (canceled) 

11. (canceled) 

12. (canceled) 

13. (canceled) 

14. (canceled) 
15 15, (canceled) 

16. (canceled) 

17. (currently amended) An apparatus for cascaded policing of a service., 
comprising a first and a second priority class, for a two-tier rate guarantee^ 

20 comprising: 

(r) a policer, policing the traffic of the first Priority class (first class trafficte efvtee 
at a s e rvic e rate guarante e based upon a cascaded policer mechanism, 
wherein the cascaded policer has a . th e policor h avino- a buff e r s torag e for a 
fifrit efirst traffic capacity for said se rvic e f irst priority class, and wherein first 
25 class traffic below the first traffic capacity is a conforming first class traffior -tfre 

finit e tr a ffic capacity comprising a first class traffic c a pacity having a first class 
rate-guafantee-and-a-se go n d class traffic capacity hav i ng a se cond class rate 
guarant ee , which is low e r than th e first c l a ss r a t e guar a nt e e ; 
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(s) a policer, policing the firot class t raffic of the second priority class 

(second class traffic) c ap a c i ty at the first class a rate guarante e based upon a 

cascaded policer mechanism , wherein t he cascaded p olicer has a composite 
traffic capacity for said second priority class, said composite traffic capacity 
5 being composed of a second traffic capacity plus the first traffic capacity 

diminished by the rate of the conforming first class traffic. having - a - buffer 
ste s a g e for a tr a ffic capacity, which is - equ al- to th e first class traffic capacity; 

(t) a- poBo e r, policing th e s e cond class t r af f ic capac i ty at th e s e oond - s l a ss-*ate 

gu a rant ee , th e pol i c e r having a bu ffe r s tor a g e for a traffic c apa c i ty which is 
10 e qu a l to th e s e cond class traffic capacity; and 

(u) a po l icer, po lietog4he^se oond class traffic ca p a c ity, wh i ch i s not b ei ng p oliced 

in st e p (t) at a n aggregat e rato of tho first class rate - g ua rant ee and th e 
s e cond Gias s-ra to guarantee, if not a l l of the capacity of th e buff ep- storago of 
the4ffst-das s traffic has boon used. 

15 

18. (original) The apparatus as described in claim 17, wherein the 
policer comprises means for marking the first traffic capacity as conforming if 
allowed by the first class rate guarantee and non-conforming if found to exceed 
the first class rate guarantee. 

20 

19. (original) The apparatus as described in claim 17, wherein the 
policer comprises means for marking the second traffic capacity as conforming if 
allowed by an aggregate rate of the first class rate guarantee and the second 
class rate guarantee and non-conforming if found to exceed the aggregate rate 

25 of the first class rate guarantee and the second class rate guarantee- 

20. (original) The method as described in claim 8, wherein each of the C /t I = 1, 2, - 

N and N>2, traffic capacities being marked as conforming if allowed by its 
respective traffic class rate guarantee*., 1=1, 2, - N and N>2 and non- 
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conforming If found to exceed its respective traffic class rate guarantee, R it i=1, 
and N>2. 

21. (original) The method as described in claim 8 f wherein each of the C l9 C 2 , - 

5 C M , traffic capacities being marked as conforming if allowed by the aggregate 

N 

rate RA^ , which is RA t - ERi and non-conforming if found to exceed the 

i=I 

N 

aggregate rate M which is RA t - ZRi . 

22. (previously presented) The method as described in claim 1, wherein the step (a) 
comprises policing at a service rate guarantee and a service burst tolerance 

10 guarantee. 

23. (previously presented) The method as described in claim 5, wherein the steps (f) 
and (g) comprise policing at a traffic class rate guarantee and a traffic class burst 
tolerance guarantee. 

15 

24. (previously presented) The method as described in claim 5, wherein the step (e) 
comprises policing at a service rate guarantee and a service burst tolerance 
guarantee, 

20 25. (previously presented) The apparatus as described in claim 17, wherein the 
policer is a leaky bucket mechanism. 

26. (previously presented) The apparatus as described in claim 17, wherein the 
policer comprises a buffer storage for storing the first class traffic capacity and 

2 5 another buffer storage for storing the second class traffic capacity. 

27. (currently amended) The apparatus as described in claim 17, wherein the 
steps (s) and (t) comprise s providing means for policing at a traffic class rate 
guarantee and a traffic class burst tolerance guarantee. 

30 
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28. (currently amended) The apparatus as described in claim 17, wherein the step 
(r) comprises providing means for policing at a service rate guarantee and a 
service burst tolerance guarantee. 



5 29. (canceled) 
30. (canceled) 

31- (canceled) 

10 32. (canceled) 

33. (canceled) 

34. (canceled) 

35. (canceled) 



15 
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